基于LBP与形状上下文的足迹比对算法研究

【摘要】足迹痕迹是案发现场重要的遗留痕迹之一,有着易于提取的特点,如果得到较好的应用,能够更切合实际的分析案情,对案件的串并联和侦破有着重要的作用。然而如果仅仅对某一个犯罪现场的遗留足迹进行分析,将只能分析出大概的作案人数,远远达不到遗留痕迹的应用价值。目前,公安机关为了能够充分利用现场遗留足迹,已经建立了较完善的现场遗留足迹图像库。然而通过人工的方法进行足迹的比较及检索将会浪费大量的人力与时间。因此,通过计算机与图像处理技术实现足迹图像的匹配与检索成为了一项具有实践意义的新课题。本文采用了LBP与形状上下文两种方法提取图像的特征,利用图像处理手段进行足迹图像的比对与检索。应用LBP方法进行比对与检索过程中,采用了LBP的旋转不变模式,保证了图像比对的旋转不变性,应用多尺度级联的方法,更加充分利用了图像的局部信息,使用对比截取法,有效的减少了图像残缺给图像比对带来的影响。应用形状上下文特征进行比对与检索过程中,为减少图像残缺的影响,提出了加权形状上下文方法,应用二分图最优匹配方案进行特征点匹配,避免了特征点的重复利用,使用三角关系筛选法,去掉误匹配点对,有效提高了图像的比对效果。本文的核心算法模块均是采用MATLAB进行测试与实现,但为了提高工作效率,采用VC界面设计了基于LBP与形状上下文足迹比对与检索的平台。通过VC界面调用MATLAB的算法模块可以实现参数的便捷输入和结果的直观输出。
【作者】马臣；
【导师】张旗；王兵；
【作者基本信息】大连海事大学，控制工程，2014，硕士
【关键词】足迹图像；图像比对；LBP；形状上下文；

【参考文献】
[1]农伟东.甘露醇对骨髓间充质干细胞治疗血管性痴呆大鼠行为学及海马CA3区突触素表达水平的影响[D].广西医科大学,神经病学,2013,硕士.
[2]闫栋.转型期城镇居民住房保障政策研究[D].南京航空航天大学,行政管理,2012,硕士.
[3]周睿,李国丽,李志中,姜锟,方光辉.三相异步电机多目标逆向优化系统的改进[J].日用电器,2014,10:51-53.
[4]任梅,江林海,熊建美.新媒体时代对反腐倡廉网络舆情工作的思考[J].今日中国论坛,2013,07:166-167.
[5]史启通.锂离子电池热应力分析及厚度变化的研究[D].北京有色金属研究总院,有色金属冶金,2014,硕士.
[6]纪文婷.五种超弹性镍钛合金弓丝在人工唾液中抗腐蚀能力的比较[D].大连医科大学,口腔临床医学,2012,硕士.
[7]徐妍.少数民族教育政策执行研究[D].华中科技大学,高等教育学,2013,硕士.
[8]翁爱华,刘云鹤,高丽娟,高玲玲,陈玉玲.天然气水合物的磁电阻率响应特征[J].石油地球物理勘探,2009,S1:158-161+168+13.
[9]汉京超.城市雨水径流污染特征及排水系统模拟优化研究[D].复旦大学,环境科学,2013,博士.
[10]刘亚峰.利率市场化背景下中国农业银行利率风险管理研究[D].兰州大学,工商管理（专业学位）,2014,硕士.
[11]杨小龙.连通井随钻系统信号处理模块的设计与实现[D].广东工业大学,测试计量技术及仪器,2014,硕士.
[12]强舸.权力、技术变迁与知识再生产[D].复旦大学,政治学理论,2013,博士.
[13]侯云辉.某EFP战斗部的数值模拟与试验研究[D].南京理工大学,兵器工程,2012,硕士.
[14]葛红兵.东方电气集团构建核心竞争力的策略研究[D].西南交通大学,工商管理（专业学位）,2013,硕士.
[15]戴娜.~(18)F-FDG PET/CT显像在淋巴瘤诊疗中的价值[D].苏州大学,影像医学与核医学（专业学位）,2014,硕士.
[16]陈为胜,李俊民.非线性时滞大系统自适应神经网络分散控制[J].控制与决策,2006,08:873-878.
[17]赵莹莹.“翻转课堂”在高中信息技术教学中的应用研究[D].首都师范大学,现代教育技术,2014,硕士.
[18]侯天文,金辉,刘红霞,罗毅波.实验室条件下五唇兰菌根真菌专一性研究[J].植物生态学报,2010,12:1433-1438.
[19]庞真.《知识表达读物》[J].自动化学报,1988,02:148.
[20]郭慈东.电力系统继电保护二次回路的保护研究[D].华东交通大学,电力系统及其自动化,2013,硕士.
[21]常飞.基于实时数据的动态异常检测方法研究[D].天津理工大学,计算机应用技术,2013,硕士.
[22]丁杰.复合生物膜反应器处理低浓度的生活污水的试验研究[D].安徽建筑工业学院,市政工程,2012,硕士.
[23]刘玉红.CIP2A与c-Myc在喉鳞状细胞癌中的表达及其临床意义[D].河北医科大学,耳鼻咽喉科学,2013,硕士.
[24]谢其冰.抗环瓜氨酸肽抗体在类风湿关节炎诊断中的意义及对关节侵蚀的预测价值[D].四川大学,内科学,2003,硕士.
[25]杨堃.服务全国大学生运动会的车辆调度优化研究[D].天津大学,工业工程,2013,硕士.
[26]王闻硕.石墨烯与金属纳米结构相互作用的研究[D].北京交通大学,2014.
[27]胡雪莉.三峡库区农村居民点用地集约利用综合评价[D].西南大学,土地资源管理,2013,硕士.
[28]张素兰,郭平,张继福,胡立华.图像语义自动标注及其粒度分析方法[J].自动化学报,2012,05:688-697.
[29]李亚群.情景喜剧幽默翻译[D].北京外国语大学,翻译,2014,硕士.
[30]郝世通.土耳其入盟困境之成因分析[D].外交学院,国际关系,2014,硕士.
[31]王春义,刘玉田,邱夕兆,牟宏.抽水蓄能电站黑启动最优预留水量[J].电力系统自动化,2007,19:32-37.
[32]冯丽,邱家驹.离群数据挖掘及其在电力负荷预测中的应用[J].电力系统自动化,2004,11:41-44+86.
[33]崔巍巍.肠炎沙门氏菌非编码小RNA micC基因缺失株的构建及其相关功能研究[D].扬州大学,微生物学,2012,硕士.
[34]沈俊华.中国小企业融资难问题研究[D].复旦大学,金融学,2012,硕士.
[35]张哲.仿生电子鼻传感器阵列设计及其在牛肉品质检验中的应用[D].吉林大学,2008.
[36]刘辉.大芦家地区馆三段5-7砂层组储层非均质性研究[D].中国石油大学（华东）,矿产普查与勘探,2012,硕士.
[37]林琳.基于数据挖掘技术对竹林寺女科处方用药规律的研究[D].北京中医药大学,方剂学,2014,硕士.
[38]王聪.基于功率缺额追踪的低频减载策略研究[D].东北电力大学,电气工程,2013,硕士.
[39]沈益青.基于改进的匹配追踪算法的信号稀疏分解[D].浙江大学,2013.
[40]罗刚.分布式PLC网络网关通信的研究[D].杭州电子科技大学,计算机应用技术,2011,硕士.
[41]陈敬.中子辐照6H-SiC晶体的电学性能及其退火研究[D].天津大学,凝聚态物理,2013,硕士.
[42]中国人民大学数据仓库与BI工程研究中心$$　　中国人民大学数据与知识工程研究所王珊、张新宇、陈红.BI三大支柱—DW、OLAP和DM[N].中国计算机报,2002-12-23B16.
[43]苗宁.中学生“化学反应与能量”学习进程的研究[D].南京师范大学,课程与教学论,2012,硕士.
[44]潘云辉,马礼民.东莞玉兰大剧院灯光网络控制系统概述[J].演艺设备与科技.2006(06)
[45]马小锋.PPP模式下交通基础设施建设项目收益分配模型研究[D].吉林大学,物流工程,2013,硕士.
[46]陆伟,王雁峰,吴朝晖.中药复方组成规律的关联规则发现系统[J].浙江大学学报(工学版),2001,04:22-25+59.
[47]平君.中国英语学习者程式化语言词频效应及其学习策略研究[D].扬州大学,英语语言文学,2011,硕士.
[48]王忠臣,徐绍堂,薛富江.马钢1600CSP热连轧机F2轧机装配精度检验[J].一重技术.2004(01)
[49]郑玉亚.光传感智能终端关键技术研究及实现[D].华中科技大学,光电信息工程,2013,硕士.
[50]肖潇.意大利学生初级汉语口语词汇能力发展研究[D].北京外国语大学,语言学与应用语言学,2014,硕士.